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Abstract 

The mathematical aspects of the popular logic game Sudoku incorporate a significant 
number of the group theory concepts. In this note, we describe all symmetric transforma- 
tions of the Sudoku grid. We do not intend to obtain a new strategy of solving Sudoku and 
do not describe basic ideas of the game which can be found in numerous other sources. 

1 Symmetric transformations of the Sudoku grid 

To define a Sudoku grid we will use the usual matrix notations, i.e: 

1. a^j - this is the grid cell with the row index i and the column index j. 

2. The Sudoku 3x3 squares we will call blocks. 

3. Three horizontal sectors (bands) are defined by the following sets of rows: 
{ 1,2, 3}, {4, 5, 6} and {7, 8, 9}. 

4. Three vertical sectors (stacks) are defined by the following sets of columns: 
{ 1,2, 3}, {4, 5, 6} and {7, 8, 9}. 

Let us fix some completely filled Sudoku grid. The natural question arises: How many new 
Sudoku grids can be obtained from the fixed one by different symmetric transformations? We 
will give a complete description of all symmetric transformations and will show that any sym- 
metric transformation S of the Sudoku grid can be represented as some permutation of the rows 
in the horizontal sectors, permutation of the horizontal sectors itself and matrix transposition. 
We will prove that all other symmetric transformations that are described by many authors can 
be obtained by some combination of the main three mentioned above. 

We should introduce some notations: 

1. A± = {E} where E - is the identical transformation. 
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2. A 2 = {d} where d - is the matrix transposition. 

3. A 3 = {ri} where index % = 1, 6 4 — 1 and r-j ^ E. 

For any element from A 3 at least one of the following conditions holds true: rf = E, 
rf = E, rf = E, rf = E, r}2 = E. Where r\ is the permutation of the rows in some horizontal 
sector, permutation of sectors itself or both. Each r\ is related to some substitution of the 
following type: 

/ 123 456 789 \ 

r y ai« 2 a 3 /?i/3 2 /3 3 717273 / ' 

Where each triplet (aia 2 a 3 ), (PifcPs), (I1I2I3) this is (1,2,3) or (4,5,6) or (7,8,9) 
i.e these are triplet's permutations. The total number of them is 6. The total number of the 
permutations inside the triplets equals 6 3 . Therefore the total number of all possible V{ is 
equal to (6 4 — 1) (we do not take into account the identical one). These permutations define a 
subgroup in S 9 (if we add the identical one of course). 

4. A 4 = {r k d} where r k ^ E and k = 1,6 4 - 1. 

5. A 5 = {dri} where n ^ E and I = 1,6 4 - 1. 

6. A 6 = {drjd} where r,- ^ E and j — 1, 6 4 — 1. 

Where A 6 is a permutation of columns in a vertical sector, or permutation of vertical sectors 
itself, or both at the same time. 

7. A 7 = {r s dr t } where r s ^ E, r t ^ E and s, t — 1, 6 4 — 1. 

8. A 8 = {r x dr^d} where r x ^ E, r M 7^ E and A, fi = 1, 6 4 — 1. 

Where A 8 is a set of permutations rows and columns inside sectors and permutations of 
sectors itself. 

8 

Desired group of symmetries S — [j Ai. To obtain a complete description of group S we 

i=i 

will need the following relation. 
Proposition 1.1. 

rx{dr lt d) = {dr ll d)r x , VA,V//(*) 

Proof. 

Oij(d) ->■ %i(r M ) ->■ a ni (tZ) ->■ a iri (r A ) ->■ a mn 

□ 
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The next set of relations easy to obtain from the 11.11 
Corollary 1.2. 

• Ai n Aj = if j. 

• Ai ■ Aj belongs to the union Wi, Wj sets from {Ai} where £ = 1,8. 
(for example: A 7 ■ A 8 C A 7 U A 2 U A 4 U A 5 ) 

Proof. 

a = Tgdrtrxdr^d = r s (dr t r\d)r ll d = (drtr^rgr^d = (dr*d)r**d = r**dr* 

where r* = r t r\, r** = r s r M . 

if r* = E and r** = E then a G A 2 . 

if r * = E and r** ^ E then a e A 4 . 

if r* 7^ E and r** = E then a G A 5 . 

if r* ^ E and r** ^ then a G A 7 . 

As a result 

A 7 ■ A 8 C A 2 U At U A 5 U A 7 
using the same approach one can show it for Vz, Vj using the relation [Tj] □ 

It's easy to count that 
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where 

f = 2 + (6 4 - 1) + (6 4 - 1) + (6 4 - 1) + (6 4 - 1) + (6 4 - l) 2 + (6 4 - l) 2 = 2 • 6 s . 

If the add to the obtained group S the group of interchange of the digits (we will call this 
new group O = {c»jj}; i = 1,9!). The group Oi will be equivalent to the group S$ (9th 
order substitution). It's obvious that Oi commutes with any element of the group S because Oi 
commutes with d and r { . _ 

= 9!. 

We obtain that S-0 = 0-S 



S ■ O = 2 • 6 8 ■ 9! 

The same results can be found in some other articles (for example in the article of Royle 
Gordon). Let us finally show that the constructed group S exhausts all possible symmetries of 
the Sudoku grid. 

Permutations of the rows and columns inside the sectors, permutations of horizontal and 
vertical sectors, transposition are exhausted by sets {A 2 }, {A 3 } and {A 6 }. All the rest sym- 
metries can be obtained as a combination of some elements of the group S. 
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1 . H - is a symmetry with respect to the 5th row. 



ctij ->■ aio-i,j or H ^ r 1 

where 

n-f 123 456 789 V r 2 = £ 

1 V 987 654 321 J ' 1 

We can identify H — r±, r\ G A 3 . Elements of the substitution ri with the numbers of 
the grid rows. 

2. 7/ 1 is a symmetry with respect to the 5th column. 

Ojj — >■ a^io-j or H 1 = dr x d\ H 1 G A 6 . 

3. Symmetry with respect to the additional diagonal 

ay -> ai -j,io-j or D = r-idr^ D e A 7 . 

4. V - rotation of rows to ir/2 clockwise 

a,ij -> %,io-i or V = dri; V e A 5 . 

Rotation of the rows defines rotation of the columns. 

1. V 2 - rotation of the rows to it. 

2. a i:j ->■ ai -i,io-j or \/ 2 = (rfri) 2 , \/ 2 G A 8 . 

3. V 3 - rotation of the rows to 3/2 ir clockwise. 

4. a i:j ->■ ai -j,i or V 3 = r, d, \/ 3 G A 4 , V' 4 = E, V 4 G A x . 

5. Rotation of the columns clockwise: - W W = r,d W = V 3 , W 2 = V 2 , W 3 = V, 
W A = E. 

6. F - is a central symmetry with respect to the central element a 55 . 

7. dij -> ai -i,io-j orF = (dn) 2 , F G A 8 . 

It's now easy to see that F = V 2 . Hence the group S exhausts all possible symmetries of 
the Sudoku grid. 

There are more difficult transformations that can be defined on the Sudoku grid. These 
transformations can not be reduced to the symmetric ones but being applied they lead to the 
different Sudoku grid. These more complicated transformations are related to the questions of 
the unique and non-unique solvability of the particular Sudoku grid and lots of questions are 
still open in this area of research. 
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